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Exercises for Chapter D1 


Section 2 


Exercise 2.1 


Write down the real and imaginary parts of each of 
the following complex numbers. 


(a) V3+4i (b) 25 = (c) 17% 


Exercise 2.2 


Let z = —3 — 4i and w = 6 — 2i. Express each of the 
following complex numbers in the form a + bi. 


(a) z+w (b) —w (c) z-—w (d) —4z 
(e) zw «(f) = (g) z+2 (h) z-= 
(i) 2% (j) @ (k) ww (ra 
w z 
(m) * (n) a 
Exercise 2.3 


Let z += =6 and 22 = 25. Find all possible 
solutions 2. 

Exercise 2.4 

Calculate each of the following. 

(a) 3+9% —(—2 + 10i) 

(b) (1 + 28)(—2 + 4%)(2 — 34) 

(c) 2+ 3i(4 + 51) + (2 + Gi)(2 — 3%) 


2+ 3i 


@) Cae 


Exercise 2.5 


Let 
that w: 


—2+3i. Find the complex number w such 
i. 


Section 3 


Exercise 3.1 


Find the modulus of each of the following complex 
numbers. 


(a) 244i (b) 6 — (c) Bi 
(a) -2-7% — (e) 3-5i 


Exercise 3.2 


Let z = V3 — V3i and w = —1—i. Express each of 
the following complex numbers in the form a + bi. 
(b) z-w 


(a) 2+ (c) [Fw] 


(d) |z/@ —(e) Zw 


Exercise 3.3 


Find the Cartesian form of each of the following 
complex numbers given in polar form. (You should 
not need to use a calculator.) 


@ (2F) © (35) © (4%) 
(@) @s) (©) (4-3) 


Exercise 3.4 


Show the following points on an Argand diagram. 
Use the diagram to find a polar form for each of the 
complex numbers, giving the principal value of the 
argument in each case, (You should not need to use a 
calculator.) 


(a) 545i 
(d) 9V3 — 27 


(b) -3+ V3i (ec) —V5- V5 


Exercise 3.5 


Find polar forms for each of the complex numbers 
below, giving the principal value of the argument in 
each case. (You will need to use a calculator.) 


(a) -1-5i ~—(b) 2=3i 
Exercise 3.6 
Let 2=1+ V3i and w = (3,2). 


(a) Express z in polar form, indicating all such 
representations. 


(b) Express w in Cartesian form. 


Exercise 3.7 


Evaluate each of the following expressions. Give your 
answer in both Cartesian form and polar form, using 
the principal value of the argument. (You should not 
need to use a calculator.) 


w(o5)=(28) 0 (48)=(-4) 
0 (3) 


Section 4 


Exercise 4.1 


Find polynomials with real coefficients whose roots 
are the following pairs of complex numbers. 


(a) 143i (b) -247 


Exercise 4.2 


Let a and b be real numbers, and let 29 = a + bi. 
Show that 


2 —29)(z — Z) = 2? —2az+a"+0?. 
(The solutions to Exercise 4.1 are both particular 
cases of this equation.) 
Exercise 4.3 
Find a polynomial with real coefficients, which has 
the four roots 2+i and —2 +i, 
Exercise 4.4 
(a) Find all the fifth roots of —1024 in polar form. 
(b) Use your answer to part (a) to factorise the 
polynomial z° + 1024 into polynomial factors 
with real coefficients, where the factors are 
either linear or quadratic. 
Exercise 4.5 
Find the four solutions of z* = 2V3 + 2i in polar 
form and then in Cartesian form, 
Exercise 4.6 


(a) Verify that z = 1+ 7 is a solution of the 
equation 2° + 162? — 34z + 36 = 0. 


(b) Write down a second solution of the equation. 
(c) Find real numbers a and 6 such that 


23 4 1627 — 34z + 36 = (2? — az +a)(z +b). 


Section 5 


Exercise 5.1 
Write each of the complex numbers in Exercise 3.3 in 
exponential form. 

Exercise 5.2 

Use your answers to Exercise 3.6 to write 

#=14 Vii and w= ( 


exponential forms. 


S, 4) in Cartesian, polar and 


Exercise 5.3 


Express the following complex numbers in Cartesian 
form and in polar form. 


A-2i (b) w= Vi0e!*/4 


(a) z= 


Exercise 5.4 
Use Euler’s formula to verify the equation 


e™+1=0. 


Exercises for Chapter D2 


Section 1 


Exercise 1.1 


For each of the following integers a and n, find the 
quotient q and remainder r upon division of a by n. 


(a) a=83,n=7 
(b) a= 509301, n=9 
(c) a=-26,n=3 
{(d) a=—-M7,n=5 
(e) a= 212759, n=6 
(f) a=10",n=7 


Exercise 1.2 


Decide which of the following congruences are true 
and which are false. 


(a) 18 = 12 (mod 5) 
(b) 26 = 12 (mod 7) 
(c) 11 =-5 (mod 8) 
(d) 5 =95 (mod 20) 
(e) 95 =5 (mod 20) 
(f) -28 = -16 (mod 3) 


Exercise 1.3 


Use repeated multiplication to find the remainder 
when 


(a) 4! is divided by 9; 
(b) 9" is divided by 22; 
(c) 3! is divided by 16. 


Exercise 1.4 
Repeat Exercise 1.3 using repeated squaring. 


Section 2 


Exercise 2.1 


Find the remainder when the sixteen-digit number 
4321 2345 6789 8765 is divided by each of the 
following numbers. 


(a) 3 (b) 9 (ce) MW (a) 2 
fe) 4 (f)8 (g) 6 (bh) 12 
@7 G13 (kK) 5 (I) 10 


Exercise 2.2 


(a) A rule for finding the remainder r;}; when a 
positive integer a is divided by 15, given the 
remainders rg and rs on division of a by 3 and 5, 
is 

Tis = 6rs5 — 5rg (mod 15). 
Explain why this congruence is true. 


(b) Use this rule to find the remainder when the 
integer in Exercise 2.1 is divided by 15. 


Section 3 


Exercise 3.1 

Evaluate each of the following. 

(a) 3+87 (b) 2475 (c) 4x9 
(d) 1x42x43  (e) 8x09 

(f) 1+0(2 x08) H(z) (1 +92)" x08 


Exercise 3.2 


(a) Give a condition for a number in Zo to have a 
multiplicative inverse in Zgo. 


(b) Give an example of a number in Zgo that has a 
multiplicative inverse in Zgo. 


(c) Give an example of a number in Zo that does 
not have a multiplicative inverse in Ze. 

Exercise 3.3 

Use Euclid’s algorithm to find 

(a) the multiplicative inverse of 5 in Z7; 

(b) the multiplicative inverse of 12 in Z35; 


(c) the multiplicative inverse of 23 in Zoo. 


Exercise 3.4 


Use Fermat's Little Theorem to find the remainders 
when 


(a) 74 is divided by 11; 
(b) 38°! is divided by 17; 
(c) 147° is divided by 5. 


Section 4 


In each of the following exercises, use the 
representation of the English alphabet given on 
page 39 of Chapter D2. 

Exercise 4.1 


A multiplicative cipher on Zag is defined by the 
function 


Ms(m) = 5 X26 m. 
(a) Determine the multiplicative inverse of 5 in Zag. 


(b) A message is enciphered using M; to give the 
ciphertext 


(3, 25, 25, 2, 17, 13, 19,8, 19, 18, 9). 
What was the message? 


Exercise 4.2 


An exponential cipher is defined on Zy, by the 
function 


E;(m) =m" (mod 31). 
(a) Determine the multiplicative inverse of 7 in Z39. 
(b) A message was enciphered using E; to give the 
ciphertext (2,10). What was the message? 
Exercise 4.3 
An RSA cipher is defined on Z;, by the function 
Ras(m) = m* (mod 51). 
(a) Determine the multiplicative inverse of 25 in Zo. 


(b) A message was enciphered by R25 to give the 
ciphertext (8, 29,39, 16). What was the message? 


Exercises for Chapter D3 


Section 1 


Exercise 1.1 

Evaluate the following. 

(a) rx(1,0) — (b) go(2,0) 

(c) dx/a(1,2) (A) ran/2(2,3) 


Exercise 1.2 


Using the rg,qy notation, write down S(OcT), the set 
of symmetries of the regular octagon in standard 
position, 


Exercise 1.3 


Use Table 1.3 to find the following composite 
symmetries. 


(a) Tx/3 °T5n/3 
(b) dm/2 © n/a 
(c) T° Qn/2 
Exercise 1.4 
Construct a Cayley table for 
S(HEX) = {€, 1/3: Pan/3: Ts Tax/3s75x/31 10> 
Gr /6+In/3+ In /2+ 42x /3> 50/6 }- 


(This exercise is intended to provide plenty of 
practice in composing symmetries.) 


Section 2 


Exercise 2.1 


Use your Cayley table from Exercise 1.4 to determine 
the inverse of each element of S(HEX). 


Exercise 2.2 


Use your Cayley table from Exercise 1.4 to check 
that the following are equal: 


Gx/3© (T2x/3 °Asx/6) and (dx/3°T2n/3) © In/6- 


Exercise 2.3 


(a) Prove that (Q, x) is not a group; that is, show 
that the set of rational numbers under 
multiplication does not form a group. 


(b) Is (Q*, x) a group? 


Exercise 2.4 


Construct Cayley tables for each of the following sets 
and operations, and verify that each forms an 
Abelian group. 


(a) {1,3,5,7} under xs 
(b) {1,3,7,9} under x19 
(c) {1,5,7,11} under x2 
(a) {2,4} under x6 

() {0,2,4,6,8} under +10 


Exercise 2.5 


r=(5 9)-4=(4 9): 
e-(4 )e-(¢ 4) 


(a) Show that M = {I, A,B,C} forms a group 
under matrix multiplication. 

(b) Find a symmetry group corresponding to 
(M, x). 

Exercise 2.6 

Show that (3Z,+) is a group, where 

3Z = {3k:k is an integer}. 

Exercise 2.7 

Let G = {5*: k is an integer}. Show that (G, x) isa 

group. 

Exercise 2.8 


Given that each of the following Cayley tables 
represents a group, fill in the missing elements. 


(b) 


Exercise 2.9 


Let (G,*) be a group with g and h elements of G. 
Show that, for all natural numbers n, 


1 


1)" = gah" sg7 


(gtheg 


Section 3 


Exercise 3.1 

Find a plane set which has a symmetry group 
isomorphic to (Z4, +4). 

Exercise 3.2 


Show that the Cayley table of the group in 

Exercise 2.8(b) can be rearranged so that its pattern 
is the same as that of ($(C),0), given in 

Activity 1.7(c) of the main text. 


Exercise 3.3 


One of the groups in Exercise 2.4 is isomorphic to 
the group of rotations of a square. Identify it, giving 
reasons, 

Exercise 3.4 

A Cayley table for a group is given below: 


(a) What is the identity element of the group? 

(b) State the inverse of each element of the group. 

(c) To which group, mentioned in Chapter D3, is 
this group isomorphic? 

Exercise 3.5 


Show that (Zs, +¢) is not isomorphic to (S(A), 0). 


Exercises for Chapter D4 


Section 1 
Exercise 1.1 


Consider the statements below. In each case, either 
provide a proof to show that the statement is true or 
give a counter-example to show that the statement is 
false. 


(a) There exists a real number, xr, such that 
x? -2r=15. 


(b 
(c) For any 2 x 2 matrices A and B, if 


00 00 
AB= Gj 0): then A = O 4 or 
00 
p-(° °). 
For all natural numbers n, if 2 divides n, then 4 
divides n®. 


The function f(x) = 3x + 2 is increasing on R. 


(d 


(e) For all natural numbers n, the expression 
n? +n+41 is prime. 


Exercise 1.2 


Where is the reasoning false in the following 
argument? 


Since 2 > 1, we have 
2n(0.5) > In(0.5). 
Thus 
In(0.5?) > In(0.5), 


In(0.25) > In(0.5) 
and hence 0.25 > 0.5. 
Exercise 1.3 


Use proof by exhaustion to show that the equation 
x} = 4 has exactly one solution in Zs. 


Exercise 1.4 


Prove that for all integers n, if 3 divides n, then 3 
divides 5n — 6. 


Exercise 1.5 


Prove that the product of any three consecutive 
positive integers is divisible by 6. 


Exercise 1.6 


Use proof by exhaustion to show that for any 
integer n, if n is not divisible by 3, then n? has a 
remainder of 1 on division by 3. 


(Hint: If n is not divisible by 3, then n must be 
congruent modulo 3 to either 1 or 2.) 


Exercise 1.7 

Show that the function f(x) = 4x +5 (x € R) is 
one-one. 

Exercise 1.8 

Show that the set 


g2 {(5 4 : a,b real numbers with ab = i 
is closed under matrix multiplication. 


Exercise 1.9 

(a) Show that 
(i) the sum of two odd numbers is even; 
(ii) the sum of two even numbers is even; 


(iii) the sum of an odd number and an even 
number is odd. 


(b) Show that 
(i) the square of an odd number is odd; 


(ii) the square of an even number is even. 


Exercise 1.10 


Prove, by contradiction, that if the integer n® is 
divisible by 3, then the integer n is divisible by 3. 


Section 2 


Exercise 2.1 


The variable propositions a(n), b(n), e(n) and d(n), 
where n is a natural number, have the meanings 
given below: 


a(n) means: n is divisible by 2; 
b(n) means: n is divisible by 4; 
¢(n) means: n is divisible by 5; 
d(n) means: n is divisible by 40. 


For each of a(n), 6(n), c(m) and d(n), say 
whether it is necessary but not sufficient, 
sufficient but not necessary, necessary and 
sufficient or neither necessary nor sufficient, in 
order that n be divisible by 20. 


(b) Give a condition that is necessary and sufficient 
for n to be divisible by 10, using a combination 
of the propositions above. 


(a 


(c) Write down in words the proposition 
(a(n) A e(n)) > d(n). 


(d) Write down, in symbols and in words, the 
converse of the proposition in part (c). 


(e) Write down a counter-example to show that the 
proposition in part (c) is false. 


Exercise 2.2 
Consider the proposition 
if 0 =7, then sin@ = 0. 


(a) Write down the converse of the above 
proposition. 


(b) Is the original proposition true? 
(c) Is the converse of the original proposition true? 


Justify your answers to parts (b) and (c). 


Exercise 2.3 


Below are four attempts at deductions. Which of 
these deductions are valid? Where possible, define 
propositions p and q so that the form of the 
deduction is Modus Ponens. 


(a) We know that: 


on hot days my plants must be watered; 
it is a hot day. 


We conclude that: 
my plants must be watered. 
(b) We know that: 


Greg goes to the mountains on Saturdays; 
Greg has gone to the mountains, 


We conclude that: 
it is a Saturday. 
(c) We know that: 


all elephants have trunks; 
Zeya does not have a trunk. 


We conclude that: 
Zeya is not an elephant. 
(d) We know that: 


if (H,*) and (G,¢) are finite isomorphic 
groups, then |G| = |H|; 
(H,*) and (G,9) are finite non-isomorphie 
groups. 

We conclude that: 


|H| # |G. 


Section 3 


Exercise 3.1 


Suppose that « = y (mod m) for integers x, y 
and m > 0. 


Prove, by mathematical induction, that for every 
natural number n we have 2" = y" (mod m). 


(a) Find A*, A’, A‘ and A®, and conjecture a 


formula for A", for n = 1,2,.... 

(b) Prove your conjecture by mathematical 
induction, 

Exercise 3.3 


Prove by mathematical induction that 
1x2x3+2x3x4+---+n(n+1)(n+2) 


_ n(n t1)(n + 2)(n +3) 


r for n = 1,2,3,.... 


Exercise 3.4 


The sequence of real numbers, u;, U2, us,..., is 
defined as 

5 
Un + 2 


Show that u, > 3 for all n € N. 


uy =3.5, Ungr =4— (n=1,2,. 


Exercise 3.5 
Prove by mathematical induction that the following 
identity is true: 


“or n+2 

eee ee for n =1,2,3.... 
rel 

Exercise 3.6 


Consider the function f(a) = x?e*. Prove, using 
mathematical induction, that f("), the nth derivative 
of f, has the rule 


I” (a) = ae" + Qnxe* +n(n—1e*, forn>1. 


Exercise 3.7 


Show, using the generalised form of mathematical 
induction, that 


ni>2", forn>4. 


Solutions for Chapter D1 


Solution 2.1 

(a) Re(¥3+4i) = V3, Im(V¥3+4i)=4 
(b) Re(2.5)=2.5, Im(2.5) =0 

(c) Re(17i)=0, Im(17i) = 17 


(Note that the imaginary part of a complex number 
is always a real number.) 


Solution 2.2 
(a) 3-Gi (b) -6+2i  (c) -9-24 
(d) 12+16i +(e) -26-18% (f) -3 +4i 
(g) -6 (bh) -8 = (i) -:25 
(ji) 6+2i — (k) 40 
oe -3+4i 
@) <" =a = Ga-ayear a) 
-3 4 4i , 
=<, ee 
w_ 6-2 __(6-2i)(-3+4i) 
@) 7" 3-8 - aaa 
=10 + 30% ‘ 
ema 3 ~= $+ $i 
_ -8-4i  (-3-4i)(6 + 21) 
) o= G—a ~ (6-26-42) 
=10=30, |. 
=r ae 
Solution 2.3 


Let 2=2x+yi. Then 

2+2=2+yi+z2—-yi = 2c =6, 
so x = 3. Also, 

22 = (x + yi)(a — yi) =a? + y? = 25, 
so 

P = 25-27 =25-9=16. 
Hence y = +4, so 

z2=3+4i or z=3-4i. 


Solution 2.4 
(a) 5-i 
(b) —20 + 30% 
(c) 9+ 18% 
243i 243i 
(a) Gi-2? ~ 344i 
_ _(2+3i)(-3 —4i) 
~~ (-3 + 4i)(—3 — 4i) 
GWE 6 aes 


2 25 25° 


10 


Solution 2.5 
We have 


= iGeaains 
~ (-2+3i)(—2 — 31) 

SHR og ee 
G49 8 is 


Solution 3.1 
(a) [244i = VP 42 = 20 =2V5 
(b) |6| = Ve? =6 


(c) |8i| = VB =8 

(a) |-2-7i] = 2? + (7? = v58 
(e) [3-5i) = Y= (5p = VA 
Solution 3.2 


(a) V3-1+(-v3+ i 

(b) V3 +1—(V341)i 

(c) |= 2v3] = 2v3 

(a) V6(-1 +i) =-Vv6+ V6i 
(ce) (V3+ V3i) x V2 = V6 + Voi 


Solution 3.3 
(a) (2, i) = 2cos (3) +2isin (3) 
7 ces 
= fi + Tt 
= ¥2+y2i 
(b) (8,5) =8e0s (3) +sisin (5) 
=3i 
3 sa 
(c) (1 rs) ee (#) 
aaa vai 
= 272+ 2V2i 
(d) (3,7) = 3cos(x) + 3isin(m) 
=-3 
©) (: ~}) = eos (J) + ésin(—4) 
ome 
Ha 


Solution 3.4 


Remark: There are other valid methods of arriving 
at the solution for parts (a)-(e). For example, you 
may prefer to find cos@ and sin@ in each case. Note 
that all angles are given in radians. 


(a) 


We have 

r= V5? +5? = V50 = 5 v2. 
This complex number lies in the first quadrant 
of the Argand diagram and the angle @ satisfies 
5 


tan@ == 


1 80 9 = arctan(1) =F. 


Thus the required polar form is (5v2, r), 
(b) 


We have 
r= y/(-3)? + (v3)? = V12 = 2v3. 
The angle a in the diagram satisfies 


tana = v8 8 a=. 
3 6 
Hence 
x on 
O=n7--= e 
This is the principal value of the argument, as 
—m<O<m. 


Thus the required polar form is (2v5, =), 


(c) 


We have 
r= y(-v5)2 + (-v5)? = VIO. 


The angle a in the diagram satisfies 


This is not the principal value of the argument, 
as it does not lie within the range —7 < 0 < 7. 
The principal value of the argument is 


"Thus the required polar form is (vi, —% ‘ 


zal 93 ~ 271 
We have 
r= y (9V3)? + (-27)? = v972 = 18V3. 
The angle a in the diagram satisfies 
27 us 
tana = 37 = v3 80 Sar 
Hence 
mom 


a vials 


The principal value of the argument is 


Lise a 


3 3 
Thus the required polar form is (18v3, -¥). 


Solution 3.5 
(a) 


We have 


r= V(-1)? + (5)? = V26 = 5.099 (to 3 dp.). 


The angle a in the diagram satisfies 
5 
tana=7 80 @ =arctan(5) = 1.3734... . 


stig 


Hence Solution 3.7 


6 = 7+ arctan(5) = 4.5149... . (a) Polar form: 
The principal value of the argument is (3%) x (2.5) = (3x2, +2) 
6 — 27 = —1.768 (to 3 d.p.). 
‘Thus the required polar form is (5.099, —1.768) = (6 +) = (6. -*), 
to three decimal places. 4 4 
Cartesian form: 
ms 3: 3 3 
Lg nr : ar 
(6- ri ) = 600s (— m1 ) + Gisin (- 1 ) 
6 6 
= -— — ji = -3V2 -3Vv2i. 
a ai vi 
(b) Polar form: 
™ cf 
We have ( 3) = (1.-3) Se 
r= \/2? + (—3)? = V13 = 3.606 (to 3 d.p.). Cartesian form: 
The angle a in the diagram satisfies (1,0) = cos0 + isin0 = 1. 
tana=3 so arctan (3) Sime ee 
2 3n\* =(o84 3r 
Hence the principal value of the argument is Sheet hy aaah Wei cal Uieci 
—0.983 (to 3 d.p.). Thus the required polar form = (16,—3n) = (16. 
is (3.606, 0.983) to three decimal places. = (16, ~3x) = (16,7). 
Cartesian form: 
Solution 3.6 


(16,7) = 16 cos + isin = —16. 


(a) 

Solution 4.1 

(a) ((e-(1+3i))(z - (1 -31)) = 2? - 2x +10 
(b) ((a—(-2+i))(e-(-2-4)) =27 +42 +5 


Solution 4.2 
We have Wa tiene 
r= yl? + (v3)? =2. (z— z0)(z — 2) = z* — (20 + Z0)2 + 2070 
The angle a in the diagram satisfies =27—(a+bit+a—bi)z 


ay - + (a + bi)(a — bi) 
tana=*- 9 a=. = 2? —2az +0? +8, 


This is the principal value of the argument, so a as required. 
polar form is ( 2, ; . Other representations in 


polar form can be found by adding integer Solution 4.3 

multiples of 27 to the principal argument. In 

general, 1 + Y3i is represented in polar form as 

(2 ; + 2m), where m is any integer. (@—-(2+1)(e- @-1)(z-(-2+1))(z-(-2-4)). 
By Exercise 4.2, this polynomial is of the form 


A suitable polynomial is 


(b) We have (x? — 4x +5)(a? + 4x +5) = x4 — 62? +25. 
Pa = us ee us 
w= (34) =3.os (=) +sisin (7) 
— 3v3 , 3; 
= esi 


12 


Solution 4.4 


(a) Let w= —1024. First of all, we express w in 
polar form: 


—1024 


We have |w| = 1024 and arg w = 7, so in polar 
form w = (1024, 7). 


The fifth roots of —1024 are solutions of 
25 = —1024. 


Now if z = (r,@), then 
2 = (r,0)° = (r°, 50) = (1024, 7). 
Thus r° = 1024, so 
r= 1024/5 = 4. 
Also 50 = 7 + 2mm, so 
m+ 27m 


5 
Thus the fifth roots are 


0= , where m = 0,1,2,3,4. 


(b) First note that 
29 = 4(cos(x/5) + isin(7/5)), 
2 = 4(cos(37/5) + isin(37/5)), 
29 = 4(cos7 + isinz) = —4, 
By Exercise 4.2, the conjugate pairs zo, z, and 
21, 23 give rise to quadratic factors 
ue 
5 
3m 


(z — 21)(z — 23) = 2? — 8008 (¥) z+ 16, 
and 2 gives the linear factor 

(2~ 22) = (2—(-4)) = (z +4). 
Putting these together, we obtain 


25 41024 = (z +4) (2? -8c0s () = +16) 


x (27-8eos () = +16) : 
Solution 4.5 


First we express w = 2/3 + 2i in polar form. We 
have 


r= \/(2V3)?+22 =4, 


and the principal argument a satisfies 


(z— 2)(z— 24) = ? — 80s ( )2+16, 


2 1 
tana=-— = so a=arctan| — 


2v3 v3 


™ 
Thus w = (4 5). 


The fourth roots of w are found by solving 
(r,0)4 = (r*, 40) = (4 r), 


This gives r* = 4, so 


r= v2, 
and 40 = 7/6 + 2mm, so 
= xe oem where m = 0,1,2,3. 


Thus the four fourth roots are 


= (va) 2 (va.-F), 
a= (4%) =(4-%) 
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These roots can be written in Cartesian form, correct 
to three decimal places, as follows. 


a =v (o=(§) “(§)) 


= 1.402 + 0.185% 
137 _ (130 
n= va(om(Gr) +éem(3r)) 
= —0.185 + 1.4021 
25x)... {258 
2= V3 (cos (F om ) +isin (F7)) 
= —1.402 — 0.185% 
37x . [37m 
nox vi (om (22) +40 (2) 
= 0.185 — 1.402% 
Solution 4.6 


(a) We have (1 +i)? = 
(1+ é)® = 2i(1 +i) = -2 4 21. 
Thus 
(1 +4) + 16(1 + i)? — 34(1 + #) + 36 
= —2 + 2i + 32i — 34 — 34 + 36 


1+ 2i—1=2i, so 


So z = 1 +7 is indeed a solution of 
25 + 1627 — 34z + 36 =0. 


Since the equation has real coefficients, if 
2=1+7is a solution then Z = 1 — is also a 
solution. 


(c) By parts (a) and (b), the product 
(z-(1+4))(z-(1-@) = 27-2242 
is a factor of the equation. Thus a = 2. Now 
25 + 162? — 342 + 36 
= (2? — 22 + 2)(z +b) 
= 25 — 227 4 22 + be — bz + 2b 
= 25 + (b—2)27 + (2 —2b)z+ 2b. 
Comparing coefficients, we have 
6-2=16 so b= 


which also satisfies 2— 2b = —34 and 2b = 36. 
Hence 


25 + 162? — 342 + 36 = 


(b 


(2? — 22 + 2)(z + 18). 
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Solution 5.1 


Notice that if the polar form is known then the 
exponential form can be written down immediately. 


(a) (2.3) = 2eir/4 
(w) (3,5) =a 
(c) (4%) = 4edin/4 


(a) (3,7) = 3e"" 
(e) (1-9) =e 


Solution 5.2 
Using Solution 3.6(a), we obtain 


z=1+V3i= (2 3) = 2¢'"/3, 


(More generally, as seen in Solution 3.6(a), we have 
z= (25 + amr). The general exponential form is 
thus 

= = Qei(7/3+2m") for any integer m.) 


Using Solution 3.6(b), we obtain 


= 3v3 3. T\ _ 9,in/6 
a= +3i= = (3,2) = 36 . 
Solution 5.3 
(a) In Cartesian form, 

z= et = et ye! 


= e"(cos(—2) + isin(—2)) 


= —22.721 — 49.646i (to 3 d-p.). 
In polar form, z = (e*, —2). 
(In general, 


eth = (e4, b) = e*(cosb + isind).) 
(b) In Cartesian form, 


w = Vi0e""/4 = V10 (cos (3) +isin (3) 


=v +) 
= V5 + V5i. 

In polar form, 
= vibe“ = (v5.2), 


Solution 5.4 

Substituting @ = 7 into Euler’s formula gives 
e” = cosa +isina = —1. 

Hence 
e™+1=0. 


This equation appears in Euler's treatise Introductio 
in analysin infinitorum (Introduction to infinite 
analysis), published in 1748. It is one of the most 
remarkable identities in mathematics, as it includes 
the five fundamental constants, 0, 1, e, 7 and i, in 
one simple equation. 


Solutions for Chapter D2 


Solution 1.1 


There is no need to use q = floor (a/n), if you can 
‘see’ how the division of a by n works out. 


(a) We have 83 = 11 x 7+ 6, soqg=11 andr =6. 
(b) We have 


q = floor ( 
sor=0. 
(c) We have 


509 301 


) = floor (56589) = 56589, 


q = floor (-3) = floor (—8.6...) = —9, 
80 r = —26 —(-9) x 3=1. 
(d) We have 


q = floor (-2) = floor (—29.4) = —30, 


so r= —147 — (—30) x 5=3. 


(e) We have 
q = floor (2) = floor (35 459.8...) 
= 35459, 


so r = 212759 — 35459 x 6 = 5. 


(f) We have 
107 
4 = floor ( — } = floor (1428571.4...) 


= 1428571, 
so r= 10? — 1428571 x 7=3. 


Solution 1.2 


To show that a = b (mod n), you can either show 
that a and b have the same remainder when divided 
by n or show that a — 6 is a multiple of n. 


(a) False: 18 — 12 = 6, which is not a multiple of 5. 
(b) True: 26 — 12 = 14, which is a multiple of 7. 
(c) True: 11 —(—5) = 16, which is a multiple of 8. 


(d) False: 5 +20 = 0 remainder 5; 95 +20 =4 
remainder 15, and 5 # 15. 


(e) False: Since (d) is false, (e) is also false, 


(f) True: -28 — (-16) = —12, which is a multiple 
of 3. 


Solution 1.3 


(a) Repeated multiplication by 4 gives the following 
table. 


4* | 4°] 41 | 4? | 48 
4* (mod 9)|1]4]7]1 
So 4* = 1 (mod 9), when k is a multiple of 3. 


Thus 4!? = 1 (mod 9), since 12 is a multiple 
of 3. Hence the remainder is 1. 


(b) Repeated multiplication by 9 gives the following 
table. 


9* | 9° | 91 | 9? | 99 | 94 | 9% 
9* (mod 22) | 1 15|3}5]1 
So 9* = 1 (mod 22), when k is a multiple of 5. 
Thus 912° = 1 (mod 22) so 
gl? = gO x 9? = 9? = 15 (mod 22), 
Hence the remainder is 15. 


(c) Repeated multiplication by 3 gives the following 
table. 


3* | 3° | 31 | 3 33 34 
3* (mod 16)| 1] 3] 9 [11] 1 
So 3* = 1 (mod 16), when k is a multiple of 4. 


Thus 31° = 1 (mod 16), since 100 is a multiple 
of 4. Hence the remainder is 1. 
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Solution 1.4 
(a) Repeated squaring gives 
4" | 41 | 4? 
4" (mod 9)| 4] 7] 4|7 
so 


44 | 48 


4? = 48 x 44=7x4=1 (mod 9). 
As expected, the remainder is 1. 
(b) Repeated squaring gives 
9?" | 91 | 9? | 9¢ | 98 | 91° | 9% | 984 
9" (mod 22)| 9 ]15]5[3] 9 [15] 5 


so 


g'2 = 916 x 9? x 9 = 9 x 15 x 5 = 15 (mod 22). 


As expected, the remainder is 15. 
(c) Repeated squaring gives 
3? 
37" (mod 16)| 3] 9]1]1]1]14 1 
so 


38 | 346 | 332 | 364 


310 = 34 x 38? x 36 = 1x 1 x 1=1 (mod 16). 
As expected, the remainder is 1. 


Solution 2.1 

(a) The digit sum is 80 = 26 x 3+ 2, so rg = 2. 

(b) The digit sum is 80 = 8 x 9+ 8, so rg =8. 

(c) The alternating digit sum is 
5-6+7-8+9-8+7-6+5-4 
+3-2+1-2+3-4=40-40=0, 

so 7, = 0. 
(a) 
(e) 


The number is odd, so rg = 1. 


The number formed by the last two digits is 
65 = 16 x 4+1,sory=1. 


The number formed by the last three digits is 
765 = 95 x 8+5, so rg = 5. 


(f) 


(g) re =3r2—2rg =3-4= = 5 (mod 6), so 
76 =5. 

(h) m2 = 4r3 — 3ry = 8-3 =5 (mod 12), so 
T12 = 5. 


(i) 


The required remainders are as follows. 


4 | 321 | 234 | 567 | 898 | 765 


4} 6] 3] 0] 2] 2° (mod 7) 
Now 

2—2+0-—3+6-—4=6 (mod 7), 
so r7 = 6. 
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(j) The required remainders are as follows. 
4 | 321 | 234 | 567 | 898 | 765 
4] 9] 0] 8 | 1 | 11 (mod 13) 
Now 
11-14+8-0+9-4= 10 (mod 13), 
so r13 = 10. 


(k) and (1) The remainders on division by 5 and 10 
are the same as the remainders on division by 5 
and 10 of the final digit, so r5 = 0 and rig = 5. 


Solution 2.2 


(a) Ifa has remainder ry on division by 3 and 
remainder rs on division by 5, then 


a=3q;+r3 and a=5q5+1s5, 
where qs and qs are the respective quotients. 
Now 

a=6a—5a 


= 6(595 + rs) — 5(3¢3 + 73) 

= 30g5 — 1593 + 6r5 — 5rg 

= 15(2qs5 — 93) + 6rs — 5r3. 
Thus ris = 6rs5 — 5r3 (mod 15). 


In Exercise 2.1, we have rz = 2 and rs = 0, so 
ry5 = —10 (mod 15). Hence rjs = 5. 


(b) 


Solution 3.1 

(a)2  (b)0 (e)3 (d)2 
()2 ()8 (0 
Solution 3.2 


(a) A number in Zgo has a multiplicative inverse in 
Zeo if and only if it is coprime with 60. 

(b) Any one of: 1,7, 11, 13, 17,19, 23, 29, 31,37, 
41, 43, 47, 49, 53, 59. 


(c) Any number in 0,1,...,59 that does not appear 
in the list in part (b). 


Solution 3.3 
(a) Using the Division Algorithm repeatedly: 
T=1x54+2 
5=2x2+1. 
Eliminating multiples of 2: 
1=5-2x2 
=5-2(7-1x5) 
=5-2x7+2x5 
=3x5-2x7. 


Hence 3 x 5 = 2x 7+1, so the multiplicative 
inverse of 5 in Z7 is 3. 


(b 


Using the Division Algorithm repeatedly: 
35=2x 12411 
12=1xl11+1. 
Eliminating multiples of 11: 
1=12-1x1l 
= 12—1(35 —2 x 12) 
=12-1x35+2x 12 
=3x12-1x 35. 
Hence 3 x 12 = 1 x 35 +1, so the multiplicative 
inverse of 12 in Z3s is 3. 
(c) Using the Division Algorithm repeatedly: 


60=2x 23+14 
23=1x14+9 
144=1x9+5 
9=1x5+4 
5=1x4+1. 
Eliminating multiples of 4, 5, 9 and 14: 
1=5-1x4 


=5-(9-5)=2x5-9 
=2(14-9)-9=2x14-3x9 
= 2x 14—3(23 - 14) 
=5x 4-3 x 23 
= 5(60 — 2 x 23) —3 x 23 
=5 x 60-13 x 23. 
Hence —13 x 23 = —5 x 60+ 1 and, since 
—13 = 47 (mod 60), the multiplicative inverse 
of 23 in Zo is 47. 
Solution 3.4 


(a) Using Fermat's Little Theorem with p= 11 and 
noting that 7 is not a multiple of 11, we obtain 


79 = 1 (mod 11). 
Thus 
74 = (7)? x 74 =1 x 2401 =3 (mod 11), 
Hence the remainder is 3. 
(b) First note that 
38=4(mod 17) so 38°! = 4°! (mod 17). 


By Fermat’s Little Theorem, 4!° = 1 (mod 17), 
so 


4°! = (416) x 43 = 1 x 64 = 13 (mod 17). 


Hence the remainder is 13. 


(c) First note that 
14=4(mod5) so 14? = 4? (mod 5). 
By Fermat's Little Theorem, 44 = 1 (mod 5), so 
4700 = (44)5 = 1 (mod 5). 


Hence the remainder is 1. 


Solution 4.1 
(a) We have 26=5x5+1. 
Rearranging gives —5 x 5 = —1 x 26+1. 
Since —5 = 21 (mod 26), the multiplicative 
inverse of 5 in Zyg is 21. 
(b) The message is deciphered by applying 
Mz *(c) = May(c) = 21 X26. We obtain 
Mo;(3) = 21 x26 3 = 11, 
Mz,(25) = 21 x25 25 = 5, 
Ma, (2) = 21 x26 2 = 16, 
Mp(17) = 21 x26 17 = 19, 
Mo,(13) = 21 x26 13 = 13, 
Max(19) = 21 x26 19 = 9, 
Mg,(8) = 21 xa¢ 8 = 12, 
Mo (18) = 21 x6 18 = 14, 
Ma(9) = 21 x26 9 =7. 
Hence the deciphered message is 
(11,5, 5, 16, 19, 13, 9,12, 9, 14.7), 


which represents ‘KEEP SMILING’ in the 
English alphabet. 


Solution 4.2 
(a) Using the Division Algorithm repeatedly: 
30=4x7+2 
T=3x2+1. 
Eliminating multiples of 2: 
1=7-3x2 
=7-3(30—4x 7) 
=13x7-—3~ 30. 


Thus 13 x 7=3 x 30+ 1, so 
13 x 7 = 1 (mod 30) and hence the 
multiplicative inverse of 7 in Zgo is 13. 


(b) To decipher the message, find £13(2) and 
E\3(10). Repeated squaring gives 


Pll beg | Waal Wee be 
2?" (mod 31) | 2 | 4 | 16] 8 
so 
2'3 = 2! x 24 x 28 = 2 x 16 x 8 (mod 31) 
= 256 = 8 (mod 31). 
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Thus E1s(2) = 8. Similarly, we have 

10?" | 10" | 10? | 104 | 10% 
10?" (mod 31) | 10 | 7 | 18 | 14 
so 


10'5 = 10! x 104 x 10° = 10 x 18 x 14 (mod 31) 


= 2520 = 9 (mod 31). 
Thus £}3(10) = 9. 
Hence the deciphered message is (8,9), which 
represents ‘HI’ in the English alphabet. 
Solution 4.3 


Note that 51 = 3 x 17, so with p = 3 and q = 17 we 
obtain (p — 1)(q—1) = 32. Thus, to find the inverse 
function for the RSA cipher R25 on Zs), we need to 
determine the multiplicative inverse of 25 in Z3o. 


(a) Using the Division Algorithm repeatedly: 


32=1x25+7 

2=3x7+4 
T=1x4+3 
4=1x3+1. 


Eliminating multiples of 3, 4 and 7: 
=4-1x3 
=4-1(7-1x4) 
=2x4-1x7 
= 2(25-3x7)-1x7 
=2x25-7x7 
= 2x 25 —7(32 —1 x 25) 
=9x 25-7 x 32. 


So 9 x 25 =7 x 32+ 1 and the multiplicative 
inverse of 25 in Zgo is 9. 


b om part (a) we have Rj; = Ro. Thus we n 
b) Fr (a) we hi : eed 


to find 
Ro(8), Ro(29), Ro(39), Ro (16). 
In each case we use repeated squaring. 
92" st gs? st 88 
8?” (mod 51) | 8 | 13| 16] 1 
Thus 
8° = 8° x 8!=1x8=8 (mod 51), 
80 Ro(8) = 8. 
29?” 
29?” (mod 51) 


291 | 297 
29 | 25 


294 | 298 
13 | 16 


18 


Thus 
29° = 298 x 29! = 16 x 29 =5 (mod 51), 
so Ro(29) =5. 


39?" | 391 | 39? | 394 | 39% 
392" (mod 51) | 39 | 42 | 30 | 33 
Thus 
39° = 39% x 39' = 33 x 39 = 12 (mod 51), 
so Rg(39) = 12. 


16?” | 161 | 16? | 164 | 168 
162" (mod 51)| 16 | 1 | 1 | 1 
16° = 16° x 16! = 1 x 16 = 16 (mod 51), 
so Rg(16) = 16. 


Hence the deciphered message is (8,5, 12, 16), 
which represents ‘HELP’ in the English 
alphabet. 


‘hus 


Solutions for Chapter D3 


Solution 1.1 

(a) Here r, is rotation about O through 7, and 
r,(1,0) = (—1,0). 

(b) Here qo is reflection in the z-axis, and 
qo(2.0) = (2,0). 

(c) Here g,,4 is a reflection in the line y = z, and 
qnya(1, 2) = (2,1). 

(d) Ben, T3x/2 is rotation about O through 37/2, 

an 


T3n/2(2,3) = (3, —2). 


Solution 1.2 
S(OCT) = {6,1 n/as 1/2, TIm/as Pas on/AT3n/2sT TH /4> 
0+ Ix /8+ Vx /4s V3.8 /8> Fe /2s We /8> 3n/4s I7n/8} . 
Solution 1.3 
(a) We have 
Tx/3 °TSx/3 = 2x (mod 2x) = T0 = €- 
(b) We have 


In/2° In/a = Tx—n/2 (mod 2x) = Tx/2- 
(c) We have 


Tx ° Gn/2 = In/2+n/2 (mod x) = 90+ 


Solution 1.4 


Hint: You can save time by finding the easy entries 
first, such as gy 0g, = e, and then looking for 
patterns. 


Solution 2.1 


A pair of inverse elements can be found in the table 
borders above and to the left of each e in the table. 


Ge/3 | Gs/2 


T5x/3 Ie /6 


GQx/3 | Wx/6 


Element | e| ras | rans | Tx | Tan/3 
Inverse [e T5n/3 | Tan/3 | Tx | T2x/3 
Solution 2.2 
Using the Cayley table, we obtain 


Tr/3 Gx /6 | In/3 | Qn /2 


In /3° (Tanja. © G5n/6) = %n/3 °4n/6 =" /3 
and 


(an/a 8 Tan/3) © d5n/6 = JO ° I5x/6 = Tx/3- 


This verifies that the associative property holds in 
this particular case. 


Solution 2.3 


(a) The number 0 is in Q, but 0 does not have a 
multiplicative inverse: there is no rational 
number p such that p x 0 = 0 x p= 1. Since 
axiom G3 does not hold, (Q, x) is not a group. 

(b) (Q*, x) is a group, as it does satisfy all four 
axioms. The verification of the axioms is similar 
to that for (R*, x) in Activity 2.3. 


Gan/3 | Wn /6 
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Solution 2.4 


(a) Let G = {1,3,5,7}. Since G is finite, a Cayley 
table can be formed. 


All the elements in the body of the table are 
in G, so axiom G1 holds. 


The element 1 is an identity and appears 
symmetrically in each row and column, so 
axioms G2 and G3 hold. 


Also axiom G4 holds, since x, is associative on 
Zs and hence on G. Hence (G, x) is a group. 
Since the Cayley table is symmetric about the 
main diagonal, the group is Abelian. 


(b) Let G = {1,3,7,9}. Since G is finite, a Cayley 
table can be formed. 


All the elements in the body of the table are 
in G, so axiom G1 holds. 


The element 1 is an identity and appears 
symmetrically in each row and column, so 
axioms G2 and G3 hold. 


Also axiom G4 holds, since xjo is associative on 


Zo and hence on G. Hence (G, x19) is a group. 
Since the Cayley table is symmetric about the 
main diagonal, the group is Abelian. 


(c) Let G = {1,5,7,11}. Since G is finite, a Cayley 
table can be formed. 


All the elements in the body of the table are 
in G, so axiom G1 holds. 
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The element 1 is an identity and appears 
symmetrically in each row and column, so 
axioms G2 and G3 hold. 


Also axiom G4 holds, since x12 is associative on 
Zj2 and hence on G. Hence (G, x12) is a group. 
Since the Cayley table is symmetric about the 
main diagonal, the group is Abelian. 


Let G = {2,4}. Since G is finite, a Cayley table 
can be formed. 


x6 |2|4 
2 2 
4]2|4 


All the elements in the body of the table are 
in G, so axiom G1 holds. 


The element 4 is an identity and appears 
symmetrically in each row and column, so 
axioms G2 and G3 hold. 


Also axiom G4 holds, since x, is associative on 
Zg and hence on G. Hence (G, xq) is a group. 


Since the Cayley table is symmetric about the 
main diagonal, the group is Abelian. 


Let G = {0,2,4,6,8}. Since G is finite, a Cayley 
table can be formed. 


All the elements in the body of the table are 
in G, so axiom G1 holds. 


The element 0 is an identity and appears 
symmetrically in each row and column, so 
axioms G2 and G3 hold. 


Also axiom G4 holds, since +10 is associative on 
Zo and hence on G. Hence (G, +19) is a group. 


Since the Cayley table is symmetric about the 
main diagonal, the group is Abelian. 


Solution 2.5 
(a) The Cayley table is 


All the entries in the table are in the set 
M = {I, A,B,C}, so axiom G1 holds. 


The element I acts as the identity and it appears 
symmetrically in each row and column, so 
axioms G2 and G3 hold. 


Matrix multiplication is associative, so axiom G4 
holds. 


Hence M is a group under matrix multiplication. 

(b) The matrices I, A, B, C represent the 
symmetries €, Gx/2, Tr; Go, respectively, and the 
set {e.1°x,40;4n/2} together with the operation 
of composition of functions is ($(C),°), the 
symmetry group of the rectangle. So (M, x) 
corresponds to ($(),¢). 

Solution 2.6 

Let G = {3k:k € Z}. 

Closure 


Consider any two elements of G, say 3k and 3m, 
where k, m € Z. Then 


3k + 3m = 3(k +m) € G, 
since k +m € Z, so G is closed under +. 
Identity 
Since 0 = 3 x 0 and 0 € Z, we have 0 € G, and 
3k + 0 = 3k = 0+ 3k, 
for all k € Z, so 0 is an identity element. 
Tnverses 
Consider any element of G, say 3k, where k € Z. 
Then —3k = 3(—k) is in G, since —k € Z, and 
3k + (—3k) = 0 = (—3k) + 3k, 
so each element of G has an inverse. 
Associativity 
This holds since + is associative on Z. 


Hence (G,+) forms a group. 


Solution 2.7 
Let G = {5*:k EZ}. 
Closure 


Consider any two elements of G, say 5* and 5", 
where k,m € Z. Then 


BF x5™=5**™ EG, 
since k +m € Z, so G is closed under x, 
Identity 
Since 1 = 5° and 0 € Z, we have 1 € G, and 
Shictie st = 1 5*, 
for all k € Z, so 1 is an identity element. 
Inverses 
Consider any element of G, say 5*, where k € Z. 
Then 5‘ is in G, since —k € Z, and 
SF x5) Sp pa) x be 
so each element of G has an inverse. 
Associativity 
This holds since x is associative on Z. 
Hence (G, x) forms a group. 


Solution 2.8 


(a) The identity element is e. Consider the entry for 
x+y. This cannot be y, because x is not the 
identity, and it cannot be x, because y is not the 
identity. So, x * y =e, The other entries can be 
filled in using the property that no element can 
be repeated in any row or column, The 
completed table is as follows. 


(b 


Since no element can be repeated in any row or 
column, the missing element in column w must 
be y, and in row z the missing element must 
be z. Using the same rule, column z and row x 
can now be completed. 
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Now, the entry corresponding to y + y cannot be 
«x or y or w, for the same reason. So it must be z 
and the table can now be completed. 


Solution 2.9 
We have 
(g* hag)” =(g*heg™)«(g#h*g"') 
eee (geheg™), 
with n brackets, 


-1 -1 


=grhs(g"' #9) hs (g-' +g) 
weeva(gohag)sheg™ 
with nh’s, 


=gehserhees-seeheg™ 


Any plane set with these three non-trivial rotational 
symmetries and no reflectional symmetry will have 
this symmetry group. One example is shown below. 


Solution 3.2 


(a) The following arrangement gives the required 
pattern, 


=g+h"*g"', sinceesh=h=h*e. (b) An isomorphism ¢ from (S(C),0) to the group 


Solution 3.1 


The Cayley tables for (Zy, +4) and 
({e,'x/2:TsTan/2} +), the subgroup of (S(O), 0) 
consisting of rotations of a square, are shown below: 


The patterns in the tables indicate that these groups 
are isomorphic to each other, a suitable isomorphism 
@ being 


(0) =e, (1) =rxj2, O(2) =rx, O(3) = T3x/2- 
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in Exercise 2.8(b) is 


9(€) =2, (rx) =w, (90) =. 4 (Gn/2) = ¥- 


Solution 3.3 


The required group is in part (b) of Exercise 2.4. 
Rearranging the Cayley table in part (b), we obtain 
the following. 


Now the pattern in the Cayley table above is the 
same as the pattern in the Cayley table for the 
rotations of the square, shown in Solution 3.1. A 
specific isomorphism @ is given by 


Oe) =1, O(rxy2) =3, (rx) =9, (13x72) =7- 


(The groups in parts (a) and (c) have a different 
number of self-inverse elements, whereas the groups 
in parts (d) and (e) have a different number of 
elements.) 


Solution 3.4 


(a) The row and column for x reproduce the order 
of the elements on the borders, so x is the 
identity element. 


(b) Element | a b|c|dje|zx|ylz 
Inverse Je zla[clalzly|o 


(c) The group has 8 elements and is not Abelian, 
since it is not symmetric about the main 
diagonal of the Cayley table. The only two 
possibilities are therefore (S(Q),0) and 
(QUAT, x). Since the identity element x 
appears twice in the main diagonal, two 
elements of the group are self-inverse. The only 
possibility is then (QUAT, x). 


Solution 3.5 


The group (Zs, +6) has two self-inverse elements: 0 
and 3. 


‘The group ($(A), 0) has four self-inverse elements: 


©, In/6> In/2) Wn/6- 


Since they have different numbers of self-inverse 
elements, the two groups cannot be isomorphic to 
each other. 


Solutions for Chapter D4 


Solution 1.1 
(a) This statement is true. Since 
x? — 2x — 15 = (x +3)(x —5), 
the equation x? — 2x = 15 is true when x = —3 
and x =5. 
This statement is true. Let a and b be real 
numbers with a > 6. Then 
f(a) — f(b) = 3a +2 — (3b + 2) 
=3a—3b 
=3(a—b) >0, 


(b 


since a > b. 


Since a > b= f(a) > f(b), for all real a,b, the 
function is increasing on its domain R. 


(c) This statement is false. A counter-example is 


11 1 1 
ee iee= (2) 


(d) This statement is true. If 2 divides n, then 
n= 2m, for some integer m. Hence 


n? = (2m)? = 4m? 


and. as m? is an integer, we deduce that 4 
divides n?. 


(e) The result looks plausible at first, as the 
following examples show. 


n|n?+n+41| n|n?+n+41 
1 a3 | 6 83 
Fy (a ce a 
3 lle ling 
4{ av | of as 
5] 7m [ao] 151 


However, in general it is false. A 
counter-example is n = 41: 


41? +41 +441 = 41(41 +141) = 41 x 43, 


which is not prime. 


Solution 1.2 


The problem here is multiplying the first inequality 
by a negative number. Since In(0.5) < 0 and 2 > 1, 
we should obtain 


21n(0.5) < In(0.5). 
Solution 1.3 


Since Zs = {0,1,2,3,4}, there are only five cases to 
consider: 


o* = 0 (mod 5), 
1° = 1 (mod 5), 
2° = 3 (mod 5), 
3° = 2 (mod 5), 
4° = 4 (mod 5). 


So x = 4 is the only solution of 2 = 4 in Z;. 


Solution 1.4 
If 3 divides n, then n = 0 (mod 3), so 
5n -6 =0-—6=0 (mod 3), 


using properties of congruences from Chapter D2. 
Thus if 3 divides n, then 3 divides 5n — 6. 


Alternatively, we can write n = 3k, where k € Z, so 
5n —6 = 5 x 3k — 6 = 3(5k — 2). 
Thus 5n — 6 is divisible by 3, since 5k — 2 € Z. 


Solution 1.5 


The product of three consecutive positive integers 
can be written as n(n + 1)(n + 2), where n € N. 


At least one of n,n +1, n +2 is divisible by 2 and at 
least one is divisible by 3; see Exercise 1.1(c), 
Chapter D4. Since the product is divisible by 2 and 
by 3, it is divisible by 6. 
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Solution 1.6 
There are two cases to consider: 


(i) n has remainder 1 on division by 3; that is, 
n= 1 (mod 3). In this case, n? = 1 x 1=1 (mod 3), 
so n? has remainder 1 upon division by 3. 


(ii) n has remainder 2 on division by 3; that is, 
(mod 3). In this case, 

n? =2x2=4=1 (mod 3), so n? again has 
remainder 1 upon division by 3. 


So if n is not divisible by 3, then n? has remainder 1 

on division by 3. 

Solution 1.7 

For real numbers a and b, if f(a) = f(6), then 
da+5=4b+5 so 


Since f(a) = f(b) = a=, the function f is indeed 
‘one-one, 


a=b. 


Solution 1.8 


Let G 2 and (i 3) be elements of $, so 


ab = cd =1. Then 
a0") fe 0) “fae 0 
0 b/\0 dJ~ \O0 bd}* 
‘This is of the correct form to be an element of S, 
provided that ac x bd = 1. But 
ac x bd = ab x ed, 
= 1-1, by assumption, 
=1, 
as required. So S is closed under matrix 
multiplication. 
Solution 1.9 


Let n = 2u and m = 2v represent even integers and 
let a = 2k +1 and 6 = 21+ 1 represent odd integers; 
here we have u, v, k, Le Z. 


(a) (i) We have 
a+b=2k+14214+1=2(k+1+1) = 2p, 


where p € Z. So the sum of any two odd integers 
is even. 


(ii) We have 
n+m = 2u + 2v = 2(u+ v) = 2q, 


where q € Z. So the sum of any two even 
integers is even. 
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(iii), We have 
n+a=2u+2k+1=2(u+k)+1=2r+1, 


where r € Z. So the sum of an odd integer and 
an even integer is odd. 


(b) (i) We have 
a? = (2k +1)? = 4k? 4+ 4k4+1 
= 2(2k? + 2k) +1=28+1, 


where s € Z. So the square of an odd integer is 
odd. 


(ii) We have 
n? = (2u)? = 4u? = 2(2u”) = 2t, 


where ¢ € Z. So the square of an even integer is 
even, 


Solution 1.10 


Assume that n? is divisible by 3, but that n is not 
divisible by 3. Since n is not divisible by 3, we 
deduce by the result of Exercise 1.6 that n? has 
remainder 1 on division by 3. 


The assumption that n is not divisible by 3 has led 
to a contradiction with the assumption that n? is 
divisible by 3. Therefore if n? is divisible by 3, then 
n is also divisible by 3. 


Solution 2.1 

(a) a(n) is necessary but not sufficient. 
b(n) is necessary but not sufficient. 
c(n) is necessary but not sufficient, 
d(n) is sufficient but not necessary, 


(b) A necessary and sufficient condition for n to be 
divisible by 10 is a(n) Ae(n). 


(c) If n is divisible by 2 and n is divisible by 5, then 
n is divisible by 40. 


The converse of the proposition in part (c) is: 
d(n) + (a(n) Ac(n)); 


that is, if n is divisible by 40, then it is divisible 
by both 2 and 5, 


(e) A counter-example is n = 10. 


(d 


Solution 2.2 
(a) The converse proposition is: 
if siné = 0, then @=7z. 


(b) The original proposition is true, by direct 
calculation. 


(c) The converse proposition is not true. A 
counter-example is 6 = 47. 


Solution 2.3 


(a) 


(b) 


(c) 


(d) 


This is a valid deduction. Rewrite the first 
premise as 


if it is hot day, then my plants must be watered. 
Define propositions p and q as follows: 


p means: it is a hot day; 
q means: my plants must be watered. 


Then the propositions known to be true are p 
and p => q, and the conclusion is that 
proposition q is true. So, this argument is of the 
form Modus Ponens. 

This is not a valid deduction. Rewrite the first 
premise as 


if it is Saturday, then Greg goes to the mountains. 
Define propositions p and q as follows: 


p means: it is Saturday; 
q means: Greg goes to the mountains. 


The propositions known to be true are q and 
p= q. The argument attempts to deduce that p 
is true. This is not a valid argument. (Greg 
might go to the mountains on a Sunday also.) 


This argument is valid. It is not of the form 
Modus Ponens, though. It can be related to 
Modus Ponens, but it needs to be combined 
with the use of proof by contradiction, Rewrite 
the first premise as 


if x is an elephant, then x has a trunk, 
where <r is in, say, the set of all animals. 


Applying this proposition to the particular case 
where x is Zeya gives 


if Zeya is an elephant, then Zeya has a trunk. 
Define the propositions p and q to be: 


p means: Zeya is an elephant; 
q means: Zeya has a trunk. 


Then, the proposition p = q is true. Now, 
assume that Zeya is an elephant; that is, that p 
is true. Then it can be deduced by Modus 
Ponens that Zeya has a trunk. However, this 
contradicts the second premise. So the 
assumption that Zeya is an elephant must be 
false. Thus, it can be concluded that Zeya is not 
an elephant. 


Define propositions p and q as follows: 
p means: (H,*) and (G,9) are finite isomorphic 
groups; 
q means: |G| = |H|. 
Then it is given that the proposition p = q is 
true and that p is false. The claim is that q is 
false. This is not a valid deduction. (For 


example, (Z4,+4) and ($(C),o) are finite 
non-isomorphic groups with 
\(Za, +4)| = |(S(@),°)]-) 


Solution 3.1 

Let p(n) be the variable proposition 
a2" =y"(mod m). 

First we check that p(1) is true. 


Since it is given that x = y (mod m), we deduce that 
p(1) is true immediately. 


Next we assume that p(k) is true, that is, 
ak = y* (mod m), and we try to deduce that p(k + 1) 
is true, that is, 2*+! = y*+ (mod m). 


Since a* = y* (mod m), we have 
ax ak =yx yk (mod m), 
by Chapter D2, Theorem 1.2(e). 
Thus 
ak+! = y*+! (mod m), 
as required. 


Since p(1) is true, and if p(k) is true, then p(k + 1) is 
true, for k € N, we deduce that p(n) is true for all 
nN, by mathematical induction. 


Solution 3.2 


ie 
(a) A -(5 ie 
Sey esas 
a= (5 3): 
«1 15 
i =( in) 
Rane: St 
~ =(5 ee 
A plausible conjecture is that 
ar= (4 P| vena... 


(b) Let p(n) be the variable proposition 


a (Le PEs 
fe -(5 an (i 
1 a 


For n=1, we have A? = (j ) and 


(63")-(63) 


So p(1) is true. 
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Next we assume that p(k) is true, that is, 


nef 2=T 
aa( a’): 


and we try to deduce that p(k + 1) is true, that 


is, 
1 getty 
wen (3 2-1). 
Now, since p(k) is true, we have 
ARS AT ScA: 
_ {i 2-1) fama 
Bay es 0 2 
_ (1 142(2*-1) 
Ora 
1 Qktt 4 
= (1 gk+1 ) ’ 
as required. 


Since p(1) is true, and if p(k) is true, then 
p(k +1) is true, for k € N, we deduce that p(n) 


is true for all n € N, by mathematical induction. 


Solution 3.3 
Let p(n) be the variable proposition 
1x2x3+2x3x4+---+n(n+1)(n+2) 
rs n(n + 1)(n + 2)(n +3) 
GT [cans 
For n = 1, the left-hand side gives 
1x2x3=6, 
and the right-hand side gives 
n(n + 1)(n + 2)(n +3) bs 1x2x3x4 ad 
4 4 
So p(1) is true, 


6. 


Next we assume that p(k) is true, that is, 
LX 2x34 2K3x44-+-+H( K+ INK +2) 
_ kA I(K+I(K+3) 
amar Veni 
and we try to deduce that p(k + 1) is true, that is, 
1x 2x 34---+(k+ 1)(k+2)(k+3) 
= (k + 1)(k + 2)(k + 3)(k +4) 
SS 
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Now 
Lx 2x3+4---+k(kK+1)(k+2) + (K+ 1)(k +2)(k +3) 


= HEFDESVETSD 5 4 n+ 2\b+9), 


since p(k) is true, 
= (k+1)(k + 2)(k +3) (F+1) 


— (k+U(k+ 2)(k+ 3)(k+4) 
Oe ae | 
as required. 


Since p(1) is true, and if p(k) is true, then p(k + 1) is 
true, for k € N, we deduce that p(n) is true for all 

n &N, by mathematical induction, 

Solution 3.4 

Let p(n) be the variable proposition u, > 3. 

Now u; = 3.5 > 3, so p(1) is true. 


Next we assume that p(k) is true, that is, uz > 3, 
and we try to deduce that p(k + 1) is true, that is, 
Un+1 > 3. 


Since u, > 3, we have uz +2 > 5, so 


as required. 


Since p(1) is true, and if p(k) is true, then p(k + 1) is 
true, for k € N, we deduce that p(n) is true for all 
n € NN, by mathematical induction. 


Solution 3.5 


Let p(n) be the variable proposition 
n 
ral 
For n = 1, the sum is 
1 1 
a2 
and the right-hand side gives 
1+2 ces 
sac Samia gan" 
So p(1) is true. 


Next we assume that p(k) is true, that is, 


Stn eke pee ee 
ar 2°32" PF ae ae 


and we try to deduce that p(k + 1) is true, that is, 
k+1 


cae! oa te 3 k k+l 
Dee eat pe ea 
rl 
_»_ (k+1)+2 
ae 2 aaa 
Now 
Gr_1,2,3 k k+l 
Ler atmt gt tet om 
r= 
k+2 k+l] . Ps 
=2——.- + geet? Since p(k) is true, 
a Q(k+2)  k+1 
=a Qe QeeT 
2k+4 k+l 
oer + oer 
k+3 (k+1)+2 
eT ~ ORT 
as required. 


Since p(1) is true, and if p(k) is true, then p(k + 1) is 
true, for k € N, we deduce that p(n) is true for all 
n€N, by mathematical induction. 


Solution 3.6 
Let p(n) be the variable proposition 
f(x) = a?e* + Inaze* + n(n — 1e*, 


where f(a) = 2e". First we check that p(1) is true. 
Using the product rule, we have 


f'(x) = 276? + 2xe*. 


Substituting n = 1 into the formula for f(" (a) 
proposed above gives 


ate® + Qae* + 1(1— le* = xe + Qre*. 
So p(1) is true. 
Next we assume that p(k) is true, that is, 

f(x) = ae? + 2hve™ + k(k — Le”, 
and we try to deduce that p(k + 1) is true, that is, 

fF) (a) = ae? + 2(k + 1)e* + (k + 1)ke*. 
Now f(*+") (2) is just the derivative of f(")(x) so, 
since p(k) is true, 

FE (a) = £ (ae + Qkre™ + k(k — Le”) 

= (we + 2xe*) + (2kwre* + 2ke*) 

+ k(k —1)e*, using the product rule, 
we" + (2+ 2k)xe* + (2k + k(k — 1)) e* 
ae* + 2(k + l)xe* + (k + 1)ke*. 


i 


i 


as required. 


Since p(1) is true, and if p(k) is true, then p(k + 1) is 
true, for k € N, we deduce that p(n) is true for all 
nN, by mathematical induction. 
Solution 3.7 
Let p(n) be the variable proposition 
ni > 2". 
For n = 4, we have 
!=24 and 2" =2*=16, 


n= 

so p(4) is true. 

Next we assume that p(k) is true, that is, 
M>o, 

and try to deduce that p(k + 1) is true, that is, 
(k+1)! > 2**1, 


or equivalently 
(k+1)!- 24+? 5 0. 
But 


(k +1)! —2**? = (k + 1k! -2 x 2* 
> (k+1)2* -2 x 2*, 
since k! > 2", 
= (k-1)2* 
> 0, since k > 1, 
as required. 
Since p(4) is true, and if p(k) is true, then p(k + 1) is 


true, for k > 4, we deduce that p(n) is true for all 
n> 4, by mathematical induction. 


27 


Printed in the United Kingdom by Lithmark Limited, Hitchin. 


